بهینه سازی همزمان اندازه انباشته و زمانبندی عملیات در محیط تولید کارگاهی انعطاف پذیر

Authors

امیر سامان خیرخواه

دانشگاه بوعلی سینا محمد روحانی نژاد

دانشگاه بو علی سینا پرویز فتاحی

دانشگاه بو علی سینا

abstract

در این مقاله مسأله بهینه سازی همزمان اندازه انباشته و زمانبندی در محیط تولید کارگاهی انعطاف پذیر با محدودیت ظرفیت ماشین ها بررسی شده است. بدلیل ماهیت محیط تولید کارگاهی انعطاف پذیر مسأله دارای ساختار چند مرحله ای و چند ماشینی بوده و هدف از آن تعیین برنامه تولید بهینه به نحوی است که هزینه های سیستم شامل هزینه های تولید، نگهداری، راه اندازی و اضافه کاری کمینه گردد. ابتدا یک مدل برنامه ریزی ترکیبی عدد صحیح جدید در قالب مدل ظرف زمانی بزرگ تعیین اندازه انباشته و زمانبندی جامع (glsp) برای مسأله ارائه و با توجه به اینکه مسأله قویاً  np-hard  است یک روش فراابتکاری مبتنی بر ترکیب الگوریتم ژنتیک با الگوریتم بهینه سازی توده ذرات برای حل آن پیشنهاد شده است. همچنین از آنجایی که ثابت شده است پیدا کردن یک جواب شدنی در مسأله تعیین اندازه انباشته با ظرفیت محدود منابع و داشتن زمان راه اندازی  np-hardاست به دلیل جلوگیری از صرف بخش زیادی از فرآیند جستجوی جواب بهینه به جستجو در نقاط نشدنی فضای مسأله یک روش ابتکاری موثر و کارآمد بنام رویه انتقال ارائه شده است. این رویه در نتیجه یک جستجوی همسایگی به هدایت فرآیند کاوش به نقاط شدنی مسأله کمک می نماید. نهایتاً نتایج محاسباتی کارایی روش حل پیشنهادی را نمایش می دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

full text

توسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر

مسأله زمانبندی در محیط جریان کارگاهی انعطاف­پذیر شامل تعیین توالی در یک مسأله جریان کارگاهی می­باشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینه­سازی حداکثر زمان تکمیل کارها می­باشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمسأله­های تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد ساده­سازی زیرمسأله­ها و توسعه ...

full text

My Resources

Save resource for easier access later


Journal title:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۵، شماره ۳، صفحات ۳۴۳-۳۶۳

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023